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Abstract: A complex system -/ consists of m components, maybe inconsistence with m > 2 
such as those of self-adaptive systems, particularly the biological systems and usually, a system with 
contradictions, i.e., there are no a classical mathematical subfield applicable. Then, how can we hold its 
global and local behaviors or true face? All of us know that there always exists universal connections 
between things in the world, i.e., a topological graph G underlying parts in 4 We can thereby 


establish mathematics over a graph family {Gi, Gs: .- -} for characterizing the dynamic behaviors of 
system on the time t, i.e., complex flows. Formally, a complex flow Cc is a topological graph 
G associated with a mapping L : (v,u) > L(v,u), 2 end-operators At, : L(v,u) [Avu (v, w) 
and Af, : L(u,v) > [Ate (u,v) on a Banach space -# over a field Awith L(v,u) = —L(u,v) and 
At, (-L(v, u)) = —LAvu (v,u) for V(v,u) € E (G) holding with continuity equations 


= SS [Av (v, u) , WeEvVv (G) ; 


uE€Na(v) 


where x, is a variable on vertex v for Vu € E (G). Particularly, if dx, /dt = O for Vv € V (G), 
such a complex flow a’ is nothing else but an action flow or conservation flow. The main purpose 
of this lecture is to clarify the complex system with that of contradictory system and its importance 
to the reality of a thing T by extending Banach or Hilbert spaces to Banach or Hilbert continuity 
flow spaces over topological graphs {Gi, Ga; } and establishing the global differential theory on 
complex flows, characterize the global dynamic behaviors of complex systems, particularly, complex 
networks independent on graphs, for instance the synchronization of complex systems by applying 


global differential on the complex flows G 


81. Introduction. Is our mathematical theory can already be used for understand- 
ing the reality of all things in the world? This is a simple but essential question on the 
developing direction of mathematics, and it’s answer is not positive. All of us live ina 
world full of colors, encountering various phenomena such as those of gorgeous guppy 
or peacock shown in Fig. 1 each day and can’t help ourselves: Why are they looks 
like this, not that, i.e., the reality of things in the macro and micro world 


Besides, this paper is an invited J.C. & K.L. Saha Memorial Lecture in ICGMMCP-2017, December 
05-07, 2017. 
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Fig.1 


For example, we all known or heard that birds flying in the sky and fishes swimming 
in the ocean from disorderly to orderly in the macro world, and also words that the 
superposition, i.e., a quantum particle is both in two or more possible states of being 
in the micro world. All of these show a beauty of the scenery in one’s eyes. It should 
be noted that the superposition not only appeared in the micro world but also in the 
macro world. For example, there is a most reluctant to answer question for a Chinese 
man. That is, if one’s wife and his mother fell simultaneously in a river, who will 
he save first, his mother or his wife? This Chinese question is also equivalent to the 
famous thought model of Schrédinger’s cat, which assumed that a cat, a flask of poison 
and a radioactive source are placed in a sealed box. If an internal monitor detects 
radioactivity, the flask is shattered, releasing the poison which kills the cat. Yet, when 
one looks in the box, one sees the cat either alive or dead, but not both alive and dead. 
Then, Schrédinger asked: Is the cat alive or dead? Certainly, the two questions both 
show that the superposition can be also happen in the macro world. 


Then, what is the reality of a thing and where do the complex systems come from? 
The word reality is the state of things as they actually exist, including everything that 
is and has been, whether or not it is observable or comprehensible. Can one really 
hold on the reality of things? Usually, a thing T' is multilateral or complex, and so to 
hold on its reality is difficult for human beings, where the world complex implies the 
cognitive system on a thing 7’ is complex, i.e., a system composes of many components 
which maybe interact with each other. A typical example for explaining the complex of 
cognitive system on a thing is the well-known fable “the blind men with an elephant”. 


In this fable, a group of blind men heard that a strange animal, called an elephant 
had been brought to the town but none of them were aware of its shape and form. 
“We must inspect and know it by touch of which we are capable”. The first person 
hand landed on the trunk, said: “this being is like a thick snake”. The 2nd one whose 
hand reached its ear, claimed it like a kind of fan. The 3rd person hand was upon its 
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leg, said the elephant is a pillar like a tree-trunk. The 4th man hand upon its side 
said: “the elephant is a wall”. The 5th felt its tail, described it as a rope and the last 
felt its tusk, stated the elephant is that being hard, smooth and like a spear. They 
then entered into an endless argument! “All of you are right”! A wise man explained 
to them: “why are you telling it differently is because each one of you touched the 
different part of the elephant”. 


What is the philosophical meaning of this fable to human beings? It lies in that the 
situation of human beings hold on the reality of things is analogous to these blind men, 
i.e., a complex system. Usually, the reality of thing T identified with known characters 
on it at one time. For example, let 14,1 > 1 be unknown and WW, We2,--+, fn known 
characters at time t. Then, the reality of thing T should be understood by 


r= (Ut) U( Uta). (1.1) 
i=1 


k>1 


n 
i.e., a Smarandache multispace in logic with an approximation T° = LU {;} at time ¢ 
i=1 


(Smarandache, 1997), which also implies that the cognition on the reality of a thing T’ 
is only an approximation, and also the complex, i.e., the reality of a thing T is nothing 
else but a complex system. 


Einstein once said the reality of things with that of mathematics: “As far as the 
laws of mathematics refer to reality, they are not certain; and as far as they are certain, 
they do not refer to reality”. Why did Einstein say these words? Because we have no 
a mathematical subfield applicable to complex system, i.e., the reality of thing T’, and 
generally, we get a contradictory system in mathematics. 
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The main purpose of this lecture is applying the contradictory universality and the 
existence of universal connections between things 7’ in the world, i.e., a topological 
graph rel underlying its parts in philosophy to establish a global mathematics over 
a graph family {Gi,Go,---} for characterizing dynamic behaviors of a system on 
the time t, i.e., complex flows such as those of to extend Banach or Hilbert spaces 
to Banach or Hilbert continuity flow spaces over topological graphs {Gi, Gi: - +} to 
establish the global differential theory on complex flows and how to characterize the 
global dynamic behaviors of complex systems by the global differential theory over 
graphs. These results can be also applied to complex networks and analyze their 
dynamic behaviors particularly, for instance the synchronization of complex networks 


£L 
independent on graphs by applying global differential on the complex flows G. 


For terminologies and notations not mentioned here, we follow references (Abraham 
and Marsden, 1978) for mechanics, (Chen, Wang and Li, 2015) for complex network, 
(Conway, 1990) for functional analysis, (Mao, 2011) for combinatorial geometry, 
(Murray, 2002) for biological mathematics, (Ho-Kim and Yam, 1998) for elementary 
particles, (Mao, 2011) and (Smarandache, 1997) for Smarandache systems and 
multispaces, and all phenomenons discussed in this paper are assumed to be true in 
the nature. 


§2. Contradictory Systems. The formula (1.1) implies that one’s recognition 
on a thing T' is usually non-completed, which is the origination of contradiction. In 
classical logic, a contradictory system consists of a logical incompatibility between two 
or more propositions, which is abandoned without discussion in classical mathematics 
because a mathematical system should be compatibility in logic. However, different 
things are contradictory in the eyes of human beings. This is the reason why classical 
mathematics can not provides a complete recognition on things T’. 
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Usually, a physical phenomenon of a thing J’ is characterized by differential 
equations. If there is only one cell or one bird flying in the sky such as the flying 
bird, its dynamic behavior can be characterized easily by a orbit in the space, i.e., a 
differential equation 

£ = F(t,z), (2.1) 


where, z = dz/dt, t is the time parameter and 7 is the position of bird in R®. But 
how can one characterize the behavior of a complex system of m cells with m > 2 in 
Fig. 3? For example, a water molecule H2O consists of 2 hydrogen atoms and 1 oxygen 
atom, and we have known the behavior of a particle is characterized by the Schrédinger 
equation 


he 
ih— = ——V°*p4+ UW (2.2) 
2m 


Fig. 4 


Can we conclude this equation is absolutely right for atoms H and O in water molecule 

H20? Certainly not because equation (2.2) is always established with an additional 
assumption, i.e., the geometry on a particle P is a point in classical mechanics or a 
field in quantum mechanics. 


In this case, if equation (2.2) is true for toms H and O, we get three differential 
equations following 


iM = ama YO V(x)¥vo 

5 OWH, _ h? Pp} 

th at eae WH, 7 V(x)on, (2.3) 
0 h 

ih ie _ V*bH, — V(x)bH, 


466 LINFAN MAO 


on atoms H and O. Which is the right model on H2O, the (2.2) or (2.3) dynamic 
equations? The answer is not so easy because the equation model (2.2) can only 
characterizes those of coherent behavior of atoms H and O in H2O. Although equation 
(2.3) characterize the different behaviors of atoms H and O but it is non-solvable in 
mathematics (Mao, 2015). Generally, when one wish to hold on the reality of a thing, 
i.e., a complex system, he usually get a contradictory system, which also implies that 
the mathematical known is not absolutely equal to the reality of a thing T. Thus, 
establish mathematics on non-mathematics, i.e., an envelope theory on mathematics 
for reality is needed (Mao, 2014). 


Now, are these contradictory systems meaningless for human beings? The answer 
is not! For example, let T,,72,7T3,T, and T{,T3,T3,T; be respectively two groups of 
horses running constraint with 


zrt+y= 2 r=y 
ety=-2 e+y=4 
(LESN) : (LES) a 
L-yo=-2 Z=2 
r-y= 2 y=2 
on the earth. It is clear that (LES}‘) is non-solvable because x + y = —2 is 
contradictious to x + y = 2, and so that for equations 7 — y = —2 and x — y = 2. 


But system (LES?) is solvable with 2 = 2 and y= 2. Can we conclude that things 
Ti, T5,73,T, are cv = 2,y = 2 and 7), T2,T3,T, are nothing? Certainly not because all 
of them are horses running on the earth, 


Fig. 5. 


and their solvability only implies the orbits intersection in R? such as those shown in 
Fig. 6. 
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(LES?) 


Fig. 6 


Denoted by Lap. = {(x,y)|av + by = c,ab # 0} be points in R?. We are easily 
know the behaviors of horses T;,72,T3,T, and Tj,73,T3,T; are nothings else but 
the unions Ly,-1,0U £1,1,4 U £1,0,2U Lo,1,2 and L1,1,2 U £1,1,-2 U L£1,-1,-2 U L1,-1,2, Le., 
Smarandache multispaces, respectively. 


Generally, let 4, 4,---, 4%, be m mappings holding in conditions of the implicit 
mapping theorem and let S, C R” be a manifold such that 4% : Sz — 0 for integers 
1 <i<m. Consider the equations 


F, (x1, £2, , Ln) = 
F, (v1, £2, ;Xn) = (2 4) 
F (x1, £2, ,tn) =0 


in Euclidean space R",n > 1. Geometrically, the system (2.4) is non-solvable or not 


dependent on { Sg =O or #=9. 
i=1 


DEFINITION 2.1 A G-solution of system (2.4) is a labeling graph G" defined by 


V(G) = {S., 1 Sen) 
E(G) = {(S5,5) if Sg Sa #() for integers 1<i,j < nh with a labeling 
a J u J 


fet Sg > Sz, (S5.,5%) > Sa(\ Ss 
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For example, the G-solutions of (LES}) and (LES?) are respectively labeled graphs 
C} and Kf shown in Fig. 7. 


fi p Li1,2 L1.0,2 I1.-10 


Fig. 7 
EXAMPLE 2.2 Let (LDES}) be a system of linear homogeneous differential equations 


1 
2 
3 
4 
5 
6 


£— 32+ 2r=0 
L-—dx2+ 6x =0 
£=—Te-l2e=0 
x — 9x + 20x = 0 
x — lle + 302 = 0 


( 
( 
( 
( 
( 
& —7é + 6a =0 ( 


) 
) 
) 
) 
) 
) 


2 d. 
where i = _a and & = as Clearly, (LDES{) is a non-solvable system with 


solution bases {e*,e7*}, {e7*, e841, fe eM}, fet? ec}, fe! ct}, {e5 ef) respectively 
on equations (1) — (6) and G-solution shown in Fig. 8, 


(et,et) (et) (et, e3t') 
(St) 


(et, elt 


et 


(e*) te, et) 


Fig. 8 


where (A) denotes the linear space generalized by elements in A. 
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A more interesting application of the G-solution is it can be applied to characterizing 
the global stability of differential equations (2.4), even it is non-solvable. See (Mao, 
2013, 2014, 2015) for details. 


§3. Complex Flows 


3.1 Complex Flows. Holding on the reality of things, i.e., complex systems enables 
us to present an element called complex flow in mathematics on oriental philosophy, 
i.e., there always exist the universal contradiction and connection between things in 
the world. Then, what is a complex flow? what is its role in understanding things in 
the world? 


DEFINITION 3.1 A continuity flow (GL, A) is an oriented embedded graph G in 
a topological space ¥ associated with a mapping L : v — L(v), (v,u) > L(v,u), 2 
end-operators Aj, : L(v,u) > LAvu(y, u) and At, : L(u,v) > [Ai (u,v) on a Banach 
space B over a field F 


Ave L(v, u) At, 


Vv Uu 


Fig. 9 
with L(v,u) = —L(u,v) and At,(—L(v, u)) = ~[Abu(y, u) forV(v,u) € EB (c) holding 
with continuity equation 
14% (v,u) =L(v) for wev (G) 
uENg(v) 


such as those shown for vertex v in Fig. 10 following 


L(v,u4) 


L(v, ue) 


Fig. 10 
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with a continuity equation 


pA (v, u1) + E(u, uz) a ue (v, us) _ LA4(y, ua) ~~ LAS(u, U5) ~ LAS(y, U6) = L(v), 


where L(v) is the surplus flow on vertex v. 


Particularly, we have known continuity flows following: 


(1) 


(2) 


For example, let the L : (v,u) > L(v,u) € R" XR* with end-operators Aj, 


L(v) = fy, vE V (G). In this case, (GL, A) is said to be a complex flow, 
discussed in this lecture; 


For v € V (G), Ly is a constant vy, dependent on v. In this case, (GL, A) is 
said to be an action flow, which was discussed extensively in (Mao, 2016) with 
applications (Mao, 2015, 2016) to elementary physics and biological systems; 


L(v) =constant independent on v, v € V (@), which is a special case of action 


flow called Ao G-flow and shown can be applied to synchronization of system in 
this lecture; 


A= 1, (G; L, A) is said to bea G-flow, which was discussed in (Mao, 2015) ; 


If A= 1, and Vis a number field Z or R, (GL, A) is said to be a complex 


network, which was already discussed extensively in publications, for examples, 
(Albert and Barabasi, 2000, Barabasi and Albert, 1999, Chen, Wang and Li, 2015 
and Pecora and Carrol, 1998). 


= Guu ay 


and Gy, : R” — R for any edge (v,u) € E (G) in Fig. 11 following. 


Uu v 


Fig. 11 
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Then the conservation laws are partial differential equations 


OL(t, u)! OL(t, u)? OL(u, v) 
Ys a, iar, 
: OL(u,v) OL(v, w)+ OE(v,w) a OL(v, t) 
mw Ot vw Ot oe - at 
; OL(v,w)! 4 OE(v, w)* _ _ OL(w,t) 
Ot nr, ar, 

OL(w, t) OL(v,t) OL (t, u)* OL(t, u)? 
Gwe aE oul OE Ciu! BE an, 


which maybe solvable or not but characterize the behavior of things. 


. = . 
3.2 Extended Linear Space. Let © Gi Coxe. Gn be oriented graphs 
=> n => 
embedded in Swith 7 = U (en i.e., each ren be a subgraph of % for integers 
i=l 
5 
1<i<_n. In this case, these is naturally an embedding uz : GCG: — G. Can we construct 


L L Ln : 
linear space by reviewing continuity flows G, 7 GC, , ree, G. not only labeling graphs 
but mathematical elements? The answer is yes! 


Let be a linear space over a field & A vector labeling L : Go Vea mapping 
with L(v), L(e) € for Vv € V(G),e € E(G). Define 


Grae, =(GAe) Uleqne) WGac)” ei 


and . ee 

\-G'=G (3.2) 
aos L 

for VA € & Clearly, if G Gi. c. are continuity flows with linear end-operators 
EL L £ 

At, and Ax, for V(v,u) € E (G), Gi'+G, and \-G are continuity flows also. If we 

L a5 A 
consider each continuity flow ree a continuity subflow of % , where L : G,= cen 
~~ = = 
but L : G\ CG — 0 for integers 1 <i <n, and define O : Y — O, then we get the 
following result. 


THEOREM 3.1 (Mao, 2017) If Ay, and Aj, are linear end-operators for V(v,u) € 
— 
E ( 9), all continuity flows on oriented graphs Cr G. eey GC. naturally form a linear 
t 
space, denoted by (2: 1<i< n) s+, ) over a field ¥ under operations (3.1) and 
(3:2). 
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Particularly, for action flows, we get the following result. 


THEOREM 3.2 (Mao, 2015) Let % be all action flows (GL, A) with linear end- 
operators A € O(%). Then 


dim Y= (dim O( 9 x dim NO) 


if both Vand O( % are finite. Otherwise, dim Y is infinite. 
Particularly, if operators A € %, the dual space of /on graph ree then 


dim 9 = (dim 9"), 


where (3 (G) =€ (G) — G| + 1 is the Betti number of Gc. 
Notice that Gi’ + Gs” # Gi’ or Gi' + Ga” # G2? if and only if G1 & Go with 
iy: ren % ren # 0 or if ren ZL (en with Lo : G \ rer / O, and generally, we say a 


L L In|. }. . : ; ; 2 
continuity flow family {Gi a c. ree, Cc. \ is linear irreducible if for any integer 7, 


Gi*zUG, with 1.:46:;\UG 40, 
Ii fi 
where 1 <i <n. We know the following result on linear generated sets. 
THEOREM 3.3 (Mao, 2017) Let /be a linear space over a field ¥and let {G7 G.. 
ree, G,"} be an linear irreducible family, L; : Gi — V for integers 1 <i<n with 


linear operators At, Aj, for V(v,u) € E (G). Then, {Gray ay" is an 


t 
independent generated set of (Gi, L<i< n) , called basis, i.e., 
= t 
dim (Gi, 1 <i<n) =n. 


3.3 Extended Commutative Rings. Furthermore, if /is a commutative ring 
(R;+,-), can we extend it over oriented graph family (Gi, Gx vee, Gp by introducing 
operation “+” with (3.1) and operation “+” following: 


Gy" Gy? = (@1\ G2) “U (Gi G2) U (Ga\ Gi) *. 
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where Ly- Lz : x — L(x) - L(x) ? The answer is yes! We get the following result : 

THEOREM 3.4 (Mao, 2017) Let (R;+,-) be a commutative ring and let {@y,G,’, 
ms, a} be a linear irreducible family, L; : G. — R for integers 1 <i< n with 
linear operators At, At, for V(v,u) € E (G). Then, ((a. have n)s ib, :) is a 


commutative ring. 


/ 
3.4 Banach or Hilbert Space. We have shown that Gis a Banach space, and 
furthermore, Hilbert space if /is a Banach or Hilbert space for an oriented graph G 


embedded in topological space in (Mao, 2015). Generally, let weer C.. vee Reng 
be a basis of (ey, La¢< n) J where /is a Banach space with a norm || - ||. Can we 
extend Banach space V over (Gi, L<i< n) ? And similarly, can we extend Hilbert 
space V over (Gi, 1<i< n) ? The answer is yes! 


t 
For Va" E (Gi, 1<i< n) , define 


[e"]- xX. ier 
-<a(@) 


(@7",G2") = S>  (Lale), Li(e)) 
ccz(Gi\G2) 


+ 2 (Li(e), Le(e)) + S (Lo(e), Le(e)). (2.10) 
cce(Gi Gs) ccb(Ga\G1) 
Then we are easily know also that 
THEOREM 3.5 (Mao, 2017) Let Ci,.c3..c. be oriented graphs embedded in a 


I 
space Sand 4a Banach space over a field 4 Then (Gil <i< n) with linear 
operators Ax, Ax, for V(v,u) € E (c) is a Banach space, and furthermore, if Vis a 


V 
Hilbert space, (Gi, 1<i< n) is a Hilbert space too. 


t 
Therefore, we can consider calculus and differentials on Hilbert space (Gi, 1<i< n) ; 
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Now, if J is kth differentiable to t on a domain &% C R, where k > 1 and we define 


=G* ma f Gra= oh 
0 
Then, what will happens? We can generalize Taylor formula on differentiable 
t 
functions in (Gs 1<i< n) following. 


L RxR” 
THEOREM 3.6 (Taylor)(Mao, 2017) Let G” € (Gi,1<i<n) and there exist 
kth order derivative of L tot on a domain CR, wherek > 1. If Af, 
for V(u,u) € E (@), then 


ti, At, are linear 


=i) bh) 
Gg Oe age eau eC), 


for Vto € Y, where o(( (t— to) ne) denotes such an infinitesimal term L of L that 


_ L(v,u) 
jim G—a)* =0 for Viv,u)eE E(@) : 
Particularly, if L(v,u) = f(t)cvu, where Cy, is a constant, denoted by fOe? with 
Lo : (v,u) > Cyy for V(v,u) € EB (c) and 
_ a2 _ 4 yk 
F(t) = (ta) + 2D preg) + IO” pag) 4 + LEY (00) +0 (We — to)4). 


then , : 
ioe =f-C 


This formula for continuity flow (ea enables one to find interesting results and 
L 
formulas on G by f (‘G) such as those of the following. 


COROLLARY 3.7 Let f(t) beak a aaiaes function to t on a domain DC R with 


O0€ Dand f(0G) = f(0)G. If At,, At, are linear for V(v,u) € E (G), then 
“se =f (t@). 


For examples, 


tk 


iG _ te G+ ra+5 ee +00 4-- 
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and for a real number a if |t| < 1, 


(G+) = G+ NG 4...4 Me re 


n! 


84. Synchronization Independent on Graphs. How can we characterize the 
behavior of a self-adaptive system with cells m > 2, for instance a flock of m birds? 
A natural way for characterizing the behavior of m birds is to collect all dynamic 
equations of cells, ie., 


(4.1) 
Din = Lat, Be) 
to characterize the global behavior of the system. 


However, birds or generally, cells in a self-adaptive system are interacted each other. 
The system (1.2) only is a collection of equation of each cell, not a global characterizing 
of the biological system in space. Including the interaction of cells enables one to apply 
m geometrical points in R® and characterizing the system by a system of differential 
equations following 


where F; : R® — R® is generally a nonlinear function characterizing the external 
appearance of ith cell and H;(«; — 2;) is the action strength of the jth cell to the ith 
cell in this system for integers 1 <i,7 <m. 

Then, what is the synchronization of a self-adaptive system? The synchronization 
characterizes the behavior of a self-adaptive system from disorderly to orderly, such 
as those of birds flock or fishes shoal. By system (4.2) of differential equations, the 
synchronization nature is formally defined following. 

DEFINITION 4.1 (Chen, Wang and Li, 2015) The system (4.2) is said to be complete 
synchronization if 
Jim |[z:(6) — F(6)|| = 0 


for all integers i,j =1,2---,m, where ||- || is the Euclidean norm. 
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In the past decades, many researchers discussed the synchronization of (4.2) in case 
of Fi = Fy =--- = Fy, and A; = H, ie., a network of m identical nodes with a 
constant coupling c and action strength H(a;) of node x; to x; for i,j = 1,2,---,m 
such as those shown in the following model (Albert and Barabasi, 2000, Barabasi and 
Albert, 1999, Chen, Wang and Li, 2015 and Pecora and Carrol, 1998) 


Z1 _ f(%1) +C 2 Gigi (is) 
j= 


j=l (4.3) 


Bin = (Em) +6 Y mj H(@)) 
2 


where 7; = (ae vee vai”) € R” is the state vector, f is generally a nonlinear 
function satisfying a Lipschitz condition, H : R” — R"” is the inner action and 
A = [@ij\nxm i8 the outer coupling matrix defined by aj; = aj; = 1 if there is a 
connection between nodes i and j, 1 # j, otherwise, aj; = aj; = 0 and the diagonal 


elements with 7 = 7 are defined by 
ag=- D> ag=- D> ay =—k, 1=1,2,---,m 
j=lixi j=lixi 

where k; is the degree of node 7. Hence, the matrix A is actually the negative Laplacian 
matrix. 

Today, we have known the synchronization of (4.3) is so dependent on eigenvalues 
Az and A, of matrix A (Albert and Barabasi, 2000, Barabasi and Albert, 1999, Chen, 
Wang and Li, 2015 and Pecora and Carrol, 1998) , which classified the regions leading 
to the synchronization of (4.3), called synchronized region into 4 cases following by a 
master stability function (Pecora and Carrol, 1998) : 

Type I. Synchronized region is (a 1,00). In this type, the synchronization of (4.3) 
is determined by Ag, i.e., if cAg > ay, the system (4.3) is synchronized. 

Type II. Synchronized region is (a2, v3) C (0,00). In this type, the synchronization 
of (4.3) is determined by Ag and Am, ie., if o <cec< a the system (4.3) is 

2 

synchronized. m 

Type III. Synchronized region is the union of several intervals of (0,00), for instance 
(a2, a3) U(a4, a5)(a6, 00). 


Type IV. Synchronized region does not exist. 
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But, the criterions I-IV were so strange that the synchronization is a global behavior 
of individuals in a self-adaptive system and can not be completely dependent on its 
underlying graph or in other words, the eigenvalues of matrix A. However, they appears 
because of one’s assumptions on system (4.3), i.e., the synchronization of a self-adaptive 
system should be independent on the underlying structure of individuals in general. 
Can we view a self-adaptive system as a mathematical element and characterize the 


L 
synchronization of system? The answer is positive, i.e., by complex flows Co 


i 
Notice that the synchronization state of a complex flow G’ is nothing else but a 
non-zero Ag flows, i.e., L(v) = v £0 for Vu EV (G). 


EXAMPLE 4.2 Let G = Ga or P,, for an integer n > 1. If there is an Ag G flow on 
— 
Cy, such as those shown in Fig. 12. 


Uv Ue 
: fi v2 


We are easily know that 


fi-in=fe-fi=fs—fe=---=fisr -fi=-++ = fn — fr-1 


by the definition of Ap-flow, which only have solutions f; = fo =--- = fn. Thus, it is 
a zero Ag flows. 


Similarly, if there is an Ao G-flow on P,, such as those shown in Fig.13. 


fi fo fi-1 fi fi+1 fn-1 


Ui v2. Vi-1 Vi Vi41 - Un-1 Un 
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We are easily know that 


—j=2- f=) - iS = ot ee = 


by the definition of Ap flow, which only have solutions f, = fo =--- = fy, = 0. Thus, 
it is a zero Ag flows also. 


RxR” 

A complex Ag flow a’ exists in (Gi, 1l<i< n) if and only if L(v) = F(t, Z) 
for Vu € V (G), where F(t, Z) is independent on the interaction in ews ie., the system 
of continuity equations 

~ (vu) =FtD, wev(G) (4.4) 
ue Na(v) 


with the same solvable differential equation 


dxy 
dt 


= a) 


characterizing the behavior of variables on v € V (G), which is homogenous. Thus, 
we know the following result by definition. 


i) 


THEOREM 4.3 A complex Ao flow Ga exists in Hilbert space (Gi, Ll<i<n 


ei 
and only if the ordinary differential equation 


dx 
—= F(t, 4.5 
5 = Flt) (4.5) 
RxR” 
is solvable in Hilbert space (Gi, 1<i< n) ‘. . 


Such a solution is usually called a multispace solution of (4.5). 


/ 
DEFINITION 4.4 Let G’, Gi € (Gi1<i<n)” with L,Ly dependent on a variable 


t € [a,b] C (—00, +00) and linear continuous end-operators Aj, for V(v,u) € E (G). 
For to € [a,b] and any number ¢ > 0, if there is always a number 6(€) such that if 
|t — to] < d(e) then ee =e 


is i L 
t — to, denoted by jim Ga =G.. Particularly, if G’ isa continuity flow with a 
—to 


iy ; L 
| < e, then, Gi is said to be converged to G’ as 


constant L(v) for Vu € V (@) and to = +00, a is said to be G-synchronized. 
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These is a well-known result on liner operators following, which is useful to 
determining the synchronization of systems. 


THEOREM 4.5 (Conway, 1990) Let 2,, 2, be Banach spaces over a field Fwith norms 
l| - |], and || - |l2, respectively. Then, a linear operator T : B, > &B, is continuous if 
and only if it is bounded, or equivalently, 


T(v 
|T|| := sup Pole (v)ll2 < +00 


Of4vE Ss, alee 


According to Theorem 4.5, if A, is liner continuous operator there must be a 
constant Cy, such that ||A7,,|| < cou for V(v,u) € E (G). Let 


max + 4 
C = max Cc max C : 
_ Kala PH (yu)e B(G1) a 


L L 
Then, we get an equivalent condition for jim G, 1=G following. 
—to 


THEOREM 4.6 ee Go = Ga if and only if for any number ¢ > 0 there is always a 
number d(€) such that if |t — to| < d(e) then ||Li(v,u)|| < € for (v,u) € E (G ‘ G), 
(L1 = L)(v,u)|| < © for (vu) € E(GiNG) and || -— L(v,u)|| < € for (v,u) € 
E (G \ Gi), 1.€., Gy — Ga is an infinitesimal or jim (Gr — a") =O. 


Proof: Clearly, 


Jer - "| = |(@.\ 2)" | +|(@.n2@)o"]+|(@ve)* 
= Y [fF ewl+ fer) ew 
ue Nea, \a(v) uENg, a Gg) 
+S pethel 
ue Nea\a, (v) 
< Yo ella wll+ S>  ehll(a-2L)(,u)|l 
ue Nea, \a(v) HEN fe) 


i x ua — L(v, u)|| 


ueNe@\a; (v) 


480 LINFAN MAO 


and ||L(v, u)|| > 0 for (v,u) € BE (c) and E (G,). If ler GI < E, we are easily 


knowing that: ||L1(v,1)|| < e@%%¢ for (v,u) € B(Gi\ G), |l(L1 — L)(v,u)|| < ae 


for (v,u) € E (G NG) and || — L(v, u)|| < c@eGe for (v,u) € E (G \ Gi). 


Conversely, if ||Li(v,u)|| < ¢ for (v,u) € E(@i\G), ||(Z1 — L)(v,u)|] < € for 
(vuyek (G NG) and ||— L(v,u)|| < € for (v,u) € BE (G \ Gi), we easily find that 


rt it 
er — eae = we i ™(v,u)|| + > (x; Ui is) (v, u) 

ue Nea, \a(v) uEeNa Qe 
+E ee 

ue Naya, (v) 

< YO aiila@wl+ S>  ellGi-D,»)l 

ue Na, \alv) vENG a 

ate Ss Gall — Lv, u)|| 

ue Nea\a, (v) 


< [G@i\ G] cite +|Gi(] S| cette + |G \ Gi] cB 
= le UG CG,GE: 


This completes the proof. 


An application of Theorem 4.6 enables us to get a result on synchronization of 
complex flows following, which is independent on the underlying structure of cells of a 
self-adaptive system. 


THEOREM 4.7 A complex flow Cc with linear continuous end-operator Aj,, for 
V(u,u) € E (G) is G-synchronized if and only if for any number « > 0 if t > N(e) 


then ||L(v) — L(u)|| < for Vu,u eV (G), i.e., flows on verter are synchronized. 
Proof: By definition, if a: is synchronized, there must be a non-zero Ag flow Ga anda 
number N(e) such that a — rein <eift > N(e), which implies that ||L(v, u)|| < 
for ue V(G\ Go), I(Z— Lo)(v,w)|| < ¢ for we V (EM Go) and || — Lov, u)|| < ¢ 
forweEV (Go ‘ G) by Theorem 4.6. 
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Therefore, 


ILO= YO |e ews YO klLe,aYll < WeW)leBee 
u€Ne(v) ue Na(v) 


for Vu € V (2) by applying Theorem 4.6. Thus, 


Lv) — Le) < LO) + LI < (Nel) + Nel) cGaoe < € 


< € 
orvuey (8) tt2 ¥ ( seecacea iN) 


Conversely, if there is a number € > 0 such that ||L(v) — L(u)|| < ¢ if t > N(e) for 
Vu,ueV (@), we are easily know that Jim L(v) = Jim L(u) = v for Vu,we V (G). 


Let Jim Ga" = ec”. Then, ree is a non-zero Ag flow by definition and follows that 
00 


le" OG || = LAM (v,u)| 
u€ Neg (v) 
é ce ||(L — Lo)(v, u)|| 
wuee(G@) 
1 


cB ||(L— Lo) (v)I| < |G] Be <e 


5 
vev (G@) 
ift>N =a) , Le., an infinitesimal which completes the proof. 


Denoted by A = a. = el in Definition 4.1. Then, A is an infinitesimal 
by Theorem 4.5, denoted by o (1G). We therefore know a conclusion following by 
Theorem 4.7, which completely changed the notion that synchronization dependent on 
the structure of G. 


THEOREM 4.8 A continuity flow a’ with liner continuous end-operator At, for 
L 
V(u,u) € EB (2) is G-synchronized if and only if there is a non-zero Ag flow rere 


such that . . 
— = 
Go = Gp" +0(t'G), 


independent on the structure of GC, 
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Notice that 


d At d At 
= Lu — — [rrru 
- > 0) Zl wu) 
uENa(v) uENg(v) 
dln |t| “4 . . 
for Vu € V (G) and Ti = t. We get the following result on a synchronized 


complex flow. 


THEOREM 4.9 A complex flow Ga" with liner continuous end-operators Aj, for 
V(u,u) € EB (G) is G-synchronized if and only if there is a non-zero Ag flow ce 


such that : 7 
C=C +0 (In|e|@) : 


Particularly, if each Aj, is a constant for V(v,u) € E (G), we get the conclusion 
following. 


COROLLARY 4.10 A complex flow G” with At, = Cuu, a constant for V(v,u) € E (c) 


L 
is synchronized if and only if there is a non-zero Ag flow G° such that 


G 2G 26 (In|). 


For example, let Ariss =1, At, , =2 and 
_ A+ Qt) Fz) 
i= 7-1 


for integers 1 <7 <n in Fig.12. We have known Cc! with f : (uj, 0:41) — fi is a non- 
L 
zero Ag flow. Construct a complex flow Cc. by letting 


fit (2° '-1) F,7) an! 
: 91-1 Ta 


Les (vi, Vi+1) 


and 


La : (vi, vi-1) 7 =. 


L L 
Notice that [oe =¢ oe, We therefore known that the complex flow Cc. in G- 
synchronized by Corollary 4.10. However, by the master stability functions in [Pecora 


and Carrol, 1998] we can only conclude that it is difficult to attain the synchronization 
for C.. n>3. 


COMPLEX SYSTEM WITH FLOWS AND SYNCHRONIZATION 483 


85 Conclusion. The reality of a thing T’ is essentially a complex system, even a 
contradictory system in the eyes of human beings, and there are no a mathematical 
subfield applicable until today. Thus, a new mathematical theory should be established 
for holding on the reality of things in the world. For this objective, the mathematical 
combinatorics, i.e., mathematics over graphs and particularly, the mathematics on 
complex flows GC" is a candidate because every thing TJ is not isolated but connected 
with other things in the world, and a complex system or a contradictory system in 
classical is nothing else but a mathematics over a graph G. 
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